# https://www.bilibili.com/video/BV1JP411p7KG/?spm_id_from=autoNext&vd_source=ad559e41b561d48861f70d0187e51e02
# 思路就是用递归的方法把问题的规模减小,这个减小规模的问题跟原问题同质(即解法相同,输入输出相同)
# 有点小优化,即第一题的两个栈可以合并成一个栈,代码忽略
